class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target)
    {
        for (int i = 0; i < numbers.size(); i++)
        {
            int x = target - numbers[i];
            int index = lower_bound(numbers.begin() + i + 1, numbers.end(), x) - numbers.begin();
            if (index != numbers.size() && numbers[index] == x) return { i + 1,index + 1 };
        }
        return {};
    }
};